Oriented matroid systems
نویسندگان
چکیده
منابع مشابه
Oriented matroid systems
The domination invariant has played an important part in reliability theory. While most of the work in this field has been restricted to various types of network system models, many of the results can be generalized to much wider families of systems associated with matroids. A matroid is an ordered pair (F,M), where F is a nonempty finite set and M is a collection of incomparable subsets of F ,...
متن کاملSigned Domination of Oriented Matroid Systems
The domination function has played an important part in reliability theory. While most of the work in this field has been restricted to various types of network system models, many of the results can be generalized to much wider families of systems associated with matroids. Previous papers have explored the relation between undirected network systems and matroids. In this paper the main focus i...
متن کاملOriented Lagrangian Orthogonal Matroid Representations
Several attempts have been made to extend the theory of matroids (here referred to as ordinary or classical matroids) to theories of more general objects, in particular the Coxeter matroids of Borovik, Gelfand and White ([7], first introduced as WP-matroids in [10]), and the ∆-matroids and (equivalent but for notation) symmetric matroids of Bouchet (see, for example, [8]). The special cases of ...
متن کاملLinking Systems and Matroid Pencils
A matroid pencil is a pair of linking systems having the same ground sets in common. It provides a combinatorial abstraction of matrix pencils. This paper investigates the properties of matroid pencils analogous to the theory of Kronecker canonical form. As an application, we give a simple alternative proof for a theorem of Murota on power products of linking systems.
متن کاملOriented Matroid Theory as a Mathematical Framework for M-theory
We claim that M(atroid) theory may provide a mathematical framework for an underlying description of M-theory. Duality is the key symmetry which motivates our proposal. The definition of an oriented matroid in terms of the Farkas property plays a central role in our formalism. We outline how this definition may be carried over M-theory. As a consequence of our analysis we find a new type of act...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2011
ISSN: 0166-218X
DOI: 10.1016/j.dam.2010.09.008